#include<iostream>
#include<string>
#include<vector>

using namespace std;


void KMP()
{



    return 0;
}






















